//力扣28题
//给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。
//如果 needle 不是 haystack 的一部分，则返回  -1 。
#include <stdio.h>
#include <string.h>

int strStr(char* haystack, char* needle) 
{
    int len=strlen(haystack);
    for(int i=0;i<len;i++)
    {
        if(haystack[i]==needle[0])
        {
            for(int j=0;needle[j]!='\0'&&(i+j)<len;j++)
            {
                if(haystack[i+j]!=needle[j])
                break;
                else if(needle[j+1]=='\0')
                return i;
            }
        }
    }
    return -1;
}

int main()
{
    char haystack[]="sadbutsad";
    char needle[]="sad";
    printf("%d\n",strStr(haystack,needle));
    return 0;
}